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Abstract. Intersective polynomials are polynomials in Z[x] having roots every modulus. 
For example, Pi (n) = n 2 and Pi (n) = n 2 — 1 are intersective polynomials, but P3 (n) = n 2 + 1 
is not. The purpose of this note is to deduce, using results of Green- Tao [5] and Lucier [TB] , 
that for any intersective polynomial h, inside any subset of positive relative density of the 
primes, we can find distinct primes p\,pi such that pi — pi = h(n) for some integer n. Such a 
conclusion also holds in the Chen primes (where by a Chen prime we mean a prime number 
p such that p + 2 is the product of at most 2 primes) . 



1. Introduction 

In the late 1970s, Sarkozy and Furstenberg independently proved the following, which had 
previously been conjectured by Lovasz: 

Theorem 1 (Sarkozy |18j . Furstenberg [9], [TO]). If A is a subset of positive upper density of 
Z, then there are two distinct elements of A whose difference is a perfect square. 

While Furstenberg used ergodic theory, Sarkozy actually proved the following unitary, quan- 
titative form: 

Theorem 2 (Sarkozy). Let 5 > 0. Then provided N is sufficiently large depending on 5, 
N > Nq(5), any subset A of {1, . . . ,N} of size 5N contains two distinct elements a, a' G A 
such that a — a' is a perfect square. 

We have the same conclusion if the set of the squares is replaced by {p + 1 : p prime} or 
{p — 1 : p prime}. More generally, we say that a set H C Z + is intersective if H n (A — A) ^ 
for any set A of positive upper density. We say that a polynomial li £ Z[i] is intersective if the 
set {h(n) : n G Z} n (0, 00) is intersective. Thus Sarkozy's theorem says that the polynomial 
h(n) = n 2 is intersective. 

Kamae and Mendes France [TT] proved a criterion about intersective sets. This gives a neces- 
sary and sufficient condition for a polynomial to be intersective: 

Theorem 3 (Kamae-Mendes France). A polynomial h G Z[x] is intersective if and only if for 
every d > 0, there exists n such that P(n) = (mod d) . 

For example, the polynomials x 2 and x 2 — 1 are intersective, while x 2 + 1 is not (think of 
obstruction modulo 3). A polynomial having an integer root is certainly intersective, but 
there are intersective polynomials which do not have an integer root, e.g. the polynomials 
(x 3 — 19) (x 2 +x + 1), or (x 2 — 2){x 2 — 3)(x 2 — 6). Berend and Bilu gave in [1] a procedure to 
determine whether or not a given polynomial is intersective. 
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If h is an intersective polynomial, denote by D(h,N) the maximal size of a subset A of 
{1, . . . , N} such that we cannot find distinct elements a, a' G A such that a — a' = h(n) 
for some integer n. Thus necessarily D{h,N) = o(N). It should be mentioned that like 
Furstenberg's method, Kamae and Mendes France's is qualitative, i.e., does not give any 
bound on D(h,N). In the case where h(n) = n 2 , and more generally h{n) = n k , the best 
bound is due to Pintz-Steiger-Szemeredi |17j and Balog-Pelikan-Pintz-Szemeredi [3]. They 
proved that 

D(n k ,N) «C fe ^(bg AT) -(1/4) log log log log TV 

for N sufficiently large depending on k. Note that this density already includes the primes. For 
general intersective polynomials, such a quantitative bound was obtained recently by Lucier 
|16j . He proved that, for any intersective polynomial h of degree k, 

n(h m « ^o^g^r^l 

( 3 jf ^ = 2- 

for N sufficiently large depending on h, where fj, = < ^ if t > 3' 

This density is weaker and does not include the primes. It may well be the case that the 
correct density includes the primes. However, we don't seek to improve upon Lucier's result, 
but rather use it, coupled with a "transference principle" to deduce a corresponding result for 
the primes. 

Let V be a subset of N. For any subset A C V, define the upper relative density of A with 
respect to V by d-p(A) = liniTv^oo |{n</v'wg-p} • We will obtain the following: 

Theorem 4. For any intersective polynomial h, for any subset A of positive upper relative 
density of the primes, there exist distinct elements pi,P2 of A such that p± — P2 = h(n). 



Remarks 1.1. If h(0) = 0, then this is a very special case of the result of Tao-Ziegler |20j, 
which says that configurations a + P%{d), . . . , a + Pk(d), d 7^ exist in dense subsets of the 
primes, where P, G Z[a?], -Pj(O) = 0. Their starting point is a uniform version of the Bergelson- 
Leibman theorem, which says that such configurations exist in dense subsets of the integers. 
Tao-Ziegler's proof of the uniform version uses a lifting to a multidimensional version of the 
Bergelson-Leibman theorem and relies on the very fact that each -Pj(O) = 0. Therefore, it is 
not applicable to general intersective polynomials. 



Following Green and Tao, let us call a prime p a Chen prime if p + 2 is either a prime or a 
product P1P2 of primes with p\,p2 > p 3 ^ 11 - The following result is due to Chen [3]: 

Theorem 5 (Chen). Let N be a large integer. The the number of Chen primes in the interval 
[1,N] is at least c\N/ log 2 N for some absolute constant c\ > 0. 



For a proof of Chen's theorem, see [13]. Using this result as a "black box" we can show that 
the same conclusion holds for dense subsets of the Chen primes: 

Theorem 6. For any intersective polynomial h, for any subset A of positive upper relative 
density of the Chen primes, there exist distinct elements pi,P2 of A such that pi — P2 = h(n). 



The idea of transferring results on dense subsets of the integers to the primes originates with 
Green [6], in which he proved an analog of Roth's theorem for the primes. Later on, other 
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transference principles have been devised by Green and Tao in [8] in which they proved the 
analog of Roth's theorem in the Chen primes, and in [7] in which they proved that the primes 
contains arbitrarily long arithmetic progressions. These machineries have been used in a 
number of settings, such as random sets ([IS], |12j ) or the ring of polynomials over a finite 
field ([!!])■ We opt for the transference principle in [8] since it is relatively simpler and more 
general than that in [6]. In a similar spirit, Li and Pan |15j proved that if Q is a polynomial 
in Z[x] such that Q(l) = 0, then inside any dense subset of the primes, we can find two 
distinct elements whose difference is of the form Q(p) where p is a prime number. It would 
be interesting to determine the class of all the polynomials Q such that the same conclusion 
holds (other than those vanishing at 1). 

Acknowlegdments. I would like to thank my advisor Terence Tao for helpful discussions 
during the preparation of this paper. I would like also to thank Craig Spencer for pointing 
me to Lucier's paper [K] and for helpful comments on this paper. Part of this research was 
done when I was visiting the Mathematical Sciences Research Institute, Berkeley, and I am 
grateful to their hospitality. 



For two quantities A,B, we write A = O(B), or A <C B, or B S> A if there is an absolute 
positive constant C such that \A\ < CB. If A and B are functions of the same variable x, we 
write A = Ox_>oo(-E?) if AjB tends to as x tends to infinity. If the constant C, (respectively, 
the rate of convergence of A/B) depends on a parameter, e.g. m, then we write A = O m {B) 
(respectively, A = o m (B)). Quantities denoted by the C, c will stand for constants, which may 
change from line to line. We denote by Z^r the cyclic group on N elements. This is not to be 
confused with the ring of p-adic integers, which we also denote by Z p , since we will make use 
of the latter very briefly (in the introduction of auxiliary polynomials) . 

2.1. Fourier analysis on Z^y. We will work primarily in a group Z^r where N is a large num- 
ber. For a function / : Zn — > C let us define its Fourier transform by /(£) = E x£ z N f (x)eN(xt;) , 
where ejy(i) = , and E is the expectation. If f,g : Zjy — ► C are two functions, then f * g, 
the convolution of / and g, is defined by / * g(x) = E y£ z N f(y)g(x — y)- We also define the 



Z p -norm of / to be = \ J2^ e z N \f(0\ p J ■ We will often use a subset of Z^ to denote 
its characteristic function. 

We recall the basic properties of the Fourier transform: 



2. Notation and Preliminaries 




• (Fourier inversion formula) f(x) = J2^ez N f( x ) e N(—x£.) 




2.2. Intersective polynomials. Let h(x) = a^x^ + • • - + ao be a fixed intersective polynomial 
of degree k > 2 throughout the paper. By a change of variables if need be, we may assume 
that h and h' are positive and increasing for x > 0. 
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If f{x) = b k x k + --- + b , let us denote by b(f) = b k and B(f) = j^(\h-i\ + ••• + M)- Then 
if b(f) > 0, we have B(f') < B(f) and 

\b{f)x k < f(x) < h{f)x k (1) 

for x > B(f) (pH Lemma 3]). 

If / has integer coefficients, let us denote by c(/) = gcd(6fc, . . . , &i), the content of /. 

Suppose / = a(x — r]i) ei ■ ■ ■ (x — rj T ) er in some splitting field. Let us denote by A(/) = 
a 2fc-2 Y\ i: ,j(r)i — r}j) eie :> , the semidiscriminant of /. The semidiscriminant was first introduced 
by Chudnovsky [5]. When / is separable then the semidiscriminant is simly the discriminant. 
It can be shown that A(/) is always a non-zero integer when / £ Z[x]. 

In order for the transference principle to work, we need not only one solution to a — a 1 = h(n), 
but "many" (i.e., of the "right" order) of them. This is already established by Lucier. Another 
issue is that we will not be working directly with the primes, but rather affine images of primes 
(in congruences classes modulo W, where W is a product of small primes meant to absorb 
obstruction at these primes). This technique is called the 'W-trick" and is quite common in 
situations in arithmetic combinatorics where we want to transfer results on dense subsets of 
the integers to the primes [6], [8], [7], [50] . 

Thus instead of a single polynomial h, we will work with a family of polynomials hw parametrized 
by W, which are compositions of h with affine maps. Our bounds need to be independent of 
W. As mentioned earlier, Tao-Ziegler's proof of the uniform version of the Bergelson-Leibman 
theorem does not apply to general intersective polynomials. Fortunately, the auxiliary poly- 
nomials introduced by Lucier serve well our purposes. 

Note that the condition that h has roots every modulo is equivalent to saying that h has a 
root in Z p for every prime p, where Z p is the ring of p-adic integers. For each p let us fix a 
root z p G Z p of h. If m is the multiplicity of z p as a root of h then we define \{p) = p m . We 
can then extend A to a completely multiplicative arithmetic function on N. It is easy to see 
that for every d, d\X(d)\d k . 

Suppose d = p" 1 • • • p" a is the prime factorization of d. By the Chinese remainder theorem, 
let be the unique integer satisfying —d < < and = z p (modp" l Z p J for every 
i = l,...,s. 

For any positive integer d we define the polynomial hd(x) = ^^u) ■ The properties of hd, 
proved in [16], are summarized in the following lemma: 

Lemma 1. (1) For every d, hd is a polynomial with integer coefficients and degree k. 
Furthermore, hd is also intersective. 

(2) The polynomials h(d), h'(d), h"{d) are positive and increasing for x > 1. 

(3) For every d,q>0 then (hd) q = hd q - 

(4) b(h d ) < b(h d ) < d^bQi). 

(5) B(h d ) < 2 k - l k{B{h) + 2). 

k — l 

(6) c(hd) < | A(/i)| _ 2 _ c(/i), where A(/i) is the semidiscriminant of h. 

Remark 2.3. The last property is by far the most important, since our bounds on exponential 
sums involving hd will depend on c(/i^). The last two properties ensure that B(hd) and c(hd) 
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can be bounded uniformly, no matter what d is. The only quantity that can grow is 

We will see that this quantity is also within control if we keep d smaller than a small power 

of N. 



3. A UNIFORM VERSION OF LUCIER'S THEOREM 



Let us first recall Lucier's main result in [16]. Let 5 > and A be a subset of {1, ... , N} such 
that \A\ = 5N. For every n let r(h,n,A) be the number of couples (a, a') of elements in A 
such that a — a' = h(n). Let R(A, h) = ^2 n>0 h'(n)r(h, n, A). 

Theorem 7 (Theorem 5, |16j). There is a constant C(h,5) depending on h and 5 alone such 
that whenever N is sufficiently large in terms of h and 8, the following estimate holds: 

R(A,h) > c(h,5)\A\ 2 



Actually Lucier obtained the following estimate for c(h,5): 

c(h, 5) = exp (-dd-^-V log 11 

which is valid for 5 > C2 ^°iog S Ji/(k-i) where ci,C2 are constants depending on h alone, and 
r 3 if k = 2- 

/U= | 2 if k > 3 ^ S men ti one d earlier, we need to work with the family (hw) rather than 
with h alone. The following gives a uniform version of Theorem [3 

Theorem 8. There is a constant k\ = n\{k) depending on k alone, and a constant C(h,5) 
depending on h and 5 alone such that whenever N is sufficiently large in terms of h, the 
following estimate holds: 

R(A,h w )>C(h,5)\A\ 2 

for every W < N Kl , where the constant C(h,5) is the same as in Theorem^ (but the range 
of validity of N may be slightly different). 




Proof. Only a minor modification of Lucier's proof is needed. Lucier used a density increment 
argument based on the following: 

Lemma 2 (Lemma 31, [16 ). Let q = g(k) be defined by 

j 1/4, ifk = 2; 

e \ l/(8fe 2 (logfe + 1.5 log log /c + 4.2)), if k > 3. 

Define the function 

o(x) = \ if f k = l ; 

{ x K \ ifk>3. 
Let N be large in terms of h, and assume that 

d < NP' 4k2 

Let A be a subset of {1, ... , N} with size 5N such that 

If R(hd, A) < ^\A\ 2 , then there exist positive integers d! and N' , and a set A' C {1, . . . ,N'} 
such that the following holds: 
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. W(h d ,,A>)<W(h d ,A), 

• 5' > 6(1 + 0x9(6)), 

• C 2 5 2k2 N <N'<N, 

• d<d! < C 3 6~ k d. 

where Ci, 62,63 are "positive constants that depend only on h. 
Following Lucier, suppose that 

(log log ivy^- 1 ) 

" (logiV)i/(fe-i) 

for C a constant chosen later, that depends on h alone. Let 

Z = [8Cf ^-^(log^tT 1 )^ 1 ] 

Suppose, for a contradiction, that that R(h, A) < ^(C 2 5 Ak ) Z \A\ 2 . Lucier constructed a 
sequence of quadruples {(N{, Aj, <5j, di)}f =0 , where TVj, d{ are positive integers, Aj C {1, . . . , N}, 
6i = \Ai\/Ni, satisfying the properties: 

• (N ,A ,6 ,d ) = (N,A,6,1) 

. R(h dv A t ) < -^(C^y-^Atf 

. 6i> 6^(1 + 0x9(6^)) 

. C 2 8fl\N^x <N,< Ni„x 

• di-i <di< C 3 5~ k di-i 

where Ci,C2,C% are constants as in Lemma [2] above. We can perform the iteration at step / 
as long as the conditions of Lemma [2] is valid: 

(1) Ni is large in terms of h. Indeed, if we choose C large enough we can ensure that 
Ni > N 1 ' 2 for all < I < Z. 

(2) di < N^ ik . Indeed, we have the inequality logc^ <Ch C^logiV + log do > so if C is 
large enough in terms of h this is satisfied. 

(3) 6[ > iVj Q l 2k _ This too is ensured if C is large enough. 

A calculation shows that we will end up with 6z > 1, a contradiction. 

Now if the initial values are (No, Aq, 5o, do) = (N, A, 6, W) (instead of (N, A, 5,1)) then the 
same iteration goes through. The only thing that needs to be checked is the condition ([2]) 
above. But we can ensure this by choosing C sufficiently large depending on h alone, as long 
as we keep W smaller than N Kl , for kx = , say. □ 

4. A TRANSFERENCE PRINCIPLE FOR INTERSECTIVE POLYNOMIALS 

4.1. An exponential sum estimate. 

Lemma 3. Let f E Z[x] be a polynomial of degree k, and assume that f is positive and 
increasing for x < 0. Then there is an integer so(k) depending on k alone, such that whenever 
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s > sq, we have 



forN>B(f). 



L 



N 



^f(n)e(af(n)) 



n=l 



2s 



« s c(f)f(N) 



2s-l 



Remarks 4.2. This is essentially [15, Lemma 2.6], where Li and Pan showed that we can take 
so = k2 k+1 . This result is standard in the context of Waring's problem, so we will skip the 
proof. It may be possible to improve upon the value of sq using Vinogradov's method, but 
this is not important since all we need is the existence of such a number s$. The condition 
N > B(f) is needed in order to guarantee that Y2n=l f'( n ) ^ f(N)- 

T , _ . N „ , , f f'(n), if < x < N/2 and x = fin) for some n G Z; 

Let us denote S f {x) = S NJ {x) = | ^ 

and consider Sf as a function on Zjy. 

Corollary 1. For s > so(k), and for N b(f)B(f) k , we have 



S 



« s (c(/)) 1/2s 



Proof. Let M be the largest integer such that f(M) < f . In view of ((H), if b(f)B(f) k <C A 7 
then M > B(f). We can therefore apply Lemma [3] and have: 

2s 



AT2 



r2s 



AT2 



s-1 



^ Sf(x)e N (£x) 

E 



/ / (n 1 )---/ , (n s )/ / (m 1 )-../ / (m s ) 



AT2 



s-1 



ni,...,n s ,mi ,...,m s £{1,...,M} 
/(n 1 )+-+/(n s )=/(n 1 )+-+/(n s ) 

£/'(n)e(a/(n)) 



n=l 



1 



2s-l 



□ 



«s C(/) 

From this it immediately follows that 

Corollary 2. There is a constant K2 = K2(k) such that for s > sq, and for N sufficiently 
large depending on h, we have 



Sn,i 



2* 



<C s fc 1 



for every W < N K ' 2 . 



Proof. Lemma [U tells us that c(h\y) is uniformly bounded in terms of h. Thus we need 
b{h w )B(h w ) k < N for all W < N K2 . But this also follows from Lemma EJ Actually we may 
take K2(k) = 1/k. □ 
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4.3. A transference principle. Let us reformulate Theorem [7] under the following form: 

Proposition 1. There is a constant a constant c(h,5) such that the following holds. If f : 
Zjy — > [0, oo) is a function such that E ZiV / — then 

Yl f(a)f(a + n)S h (d) > c(h,5)N 2 

a£Zj\r dGZ ]\r 

for N sufficiently large depending on h and 5. 

We are now in a position to state the following transference principle for intersective polyno- 
mials: 

Proposition 2. Let rj, 5, M, q be positive parameters such that 2 < q < > w ^ ere s o = s o(k) 
as in Lemma\^ Suppose f,u are function Z^r — ► R- satisfying the following conditions: 

(1) < / < v 

(2) E neZjv /(n) > 6 

(3) v satisfies the pseudorandom condition — l§=o| < V f or a ^ £ G ^N- 

(4) ll/H, < M. 

Then for N large enough depending on h and 5, we have 

E E f(a)f(a + d)S h (d) > (l c (h,6)-0 Mtq 4r l )\ N 2 

aeZjv deZjv ^ ' 

We proceed as in [8j Proposition 5.1]. Let us recall in the form of a lemma the following 
decomposition result contained in the proof of [8j Proposition 5.1]: 

Lemma 4. Suppose < e < 1. Let 

Q = {aeZ N : | /(a) | > e} 

and 

B = S(0, e) = {m G Ztv : |1 — ejy(am)\ > e for all a£(l} 

Let 

/i(n) = E mum2eB f(n + m 1 - m 2 ) 
and f 2 = / — /i is the uniform part. Then f\ and f 2 satisfy the following properties: 

(1) < /i < 1 + (N/\B\) V , 

(2) E Zjv (/i)=E Zjv (/) 

(3) ||7 2 (V)l|oo <3(l + 7/)e, 

(4) For ewery £ G %N, we have |7l(0l> l£(OI < 1/(01- 

Proof of Proposition We write 

f(a)f(a + d)S h (d) = Yl h{o)h{a + d)S h {d)+ ]T f 1 (a)f 2 (a + d)S h (d) 

a,dGZjv a,dGZj\r a,dGZjv 

+ ^ / 2 (a)/i(a + d)5 fc (d)+ h(a)f2{a + d)S h (d) 
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Note that since < M > we nave M < {M/e) q . Also, \B\ > (e/C) |n| for some absolute 

constant C. Thus we have < /i < 1 + (C/e)( M / e ) ? ry = 1 + M ,e,q(n)- Applying Proposition 
Q]to the function /i (possibly modified by OM,q,e{v))i we have 

£ E + ^ ( c (^ 5 ) - OAf, g ,e(r/))iV 2 



Our goal is to show that the three last terms are small in absolute value. We consider the 
second term; the other two terms are treated similarly. We have 



E fi(a)f 2 (a + d)S h (d) 



,deZf 



N 



E fMh*S h {a) 



E h(Of2(os h (o 



< n 2 e \Tm\\M)\\s h (0\ 

By Holder's inequality, 

E l/l(0ll/2(0ll^(0l < ll/2irooll/l|l 9 ll/2|lM^ll2so 

where t > is such that — + 55^ = 1- B y Corollary [2] we know that \\Sh\\ q <-q 1- Thus 
SadeZiv f( a )f( a + d)Sfi(d) <C<j (1 + r]) t e t M 2 ~ t . We have similar estimates for the other two 
terms. Thus by choosing e sufficiently small depending on M, q, 5, the contribution of the 
three last terms is less than \c(h, 5). 



Therefore, 



as required. 



E E /(°)/( a + ^ (\< p > 6 ) - °M, q (v)) n 2 



aGZjv deZ 



□ 



From Proposition [2] we immediately have the following: 

Corollary 3. Let n = min(Ki,K2) where k\ is the constant in Theorem^ and k 2 is the 
constant in Corollary^ Then under the same hypothesis as in Proposition^ we have 

E E f(a)f(a + d)S hw (d)> (\c{h,8)-0 M ^{rj)\N 2 

aGZjvdeZjv 

for all N large enough depending on h and 5, and W < N K . 



5. Construction of a pseudorandom measure that majorizes the primes 



In this section we will find functions /, v satisfying the conditions of Proposition 1 such that 
/ is supported on the Chen primes. This is done exactly the same way as in the proof of [HI 
Theorem 1.2], the main tool being the Hardy-Littlewood majorant property for objects called 
"enveloping sieves" . 
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Let us recall the settings from (Hj. Consider F = Ili=i( a i n + ty), a product of k linear factors 
with integer coefficients, no two linear factors are rational multiples of each other. 

Let X = X{F) = {n 6 Z + : F(n) is the product of k primes}. For any q > 1, let X q = {n £ 
Z q : (F(n),q) = 1}. Thus X m = {n e Z : (d,F(n)) = 1 for all 1 < d < R}. Let <y(q) = ^i. 



7(P) 



prime , 



We assume that 7(g) > for all q > 1. Let 6p be the singular series &f = Y\ p 

Proposition 3 (Proposition 3.1, [8]). Let F be as above, with coefficients ai,b{ satisfying 
\ii\, \ bi\ < N. Let R < N be a large integer. Then there is a non-negative function j3 := (5r : 
Z — > R + , called the envelopping sieve associated to F and R, with the following properties: 

(i) (Majorant property) We have 

fii^^k&^lo^Rlx^n) (2) 

for all integers n. In particular, (3{n) is non-negative. 

(ii) (Crude upper bound) We have 



0(n) « fc , £ iV e (3) 



for all < n < N and e > 0. 
(hi) (Fourier expansion) We have 



P( n ) = Yl Yl w(a/q)e q (-an), (4) 

q<B? a£Z* 

where w(a/q) = wn{a/q) obeys the bound 

\w{a/q)\ q 6 - 1 (5) 

for all q < R 2 and a £ Z*. Also we have w(0) = w(l) = 1. 
(iv) (Fourier vanishing properties) Let q < R 2 and a G Z*. If q is not square-free, then 
w{a/q) = 0. Similarly, if j(q) = 1 and q > 1, then w(a/q) = 0. 

It should be mentioned that all the implied constants depend on k, but not on F. Moreover, 
(3r enjoys the following properties: 

Proposition 4 (Discrete majorant property, Proposition 4.2, [8]). For every q > 2, we have 

\ 1/9 

y~] \~Ei< n <Na n f3R(n)e N (-bn)\ g <^. q<k (Ei< n <7v|a n | 2 /3 R (n)) 1/2 
,bez N J 

Proposition 5 (Lemma 4.1, [8J). Suppose R < y/N. Then Ei< n <Ar/3^(n) <C 1. 

Suppose A is a subset of positive relative density of the primes. Let t be a large number 
(independent of N), and W = Wt = T\ p <t P- We will assume at all times that W < N K , where 
k is the constant as in Corollary [3j By the pigeonhole principle we can choose b £ Xw such 



INTERSECTIVE POLYNOMIALS AND THE PRIMES 11 

that the set X = {0 < n < N/2 : \(W)n + b £ A} satisfies 

1 NX(W) 



\X\ > 



(j>(\{W)) \og(N\(W)) 
X(W) N 



cj)(\(W)) log N 
» J^l-l/p)- 1 A 



logiV 
N 

» logi- 6 

logiV 

for infinitely many N. We may assume henceforth that N satisfies the inequality ([6]). Let us 
now consider the polynomial F{n) = \{W)n + b. Then it is easy to see that 6 = Jlp<i(l ~~ 
l/p)~ l <C logi. 

Now let R = [iV 1 / 20 ] and let j3 R ■ : Z -> R + be the enveloping sieve associated to F and R. Let 
v be the restriction of /3 on {1, . . . , N} which may be regarded as a function on Z x . Then we 
have v{n) > 6" 1 log Nl x (n) » ^ log Nl x (n). 

Lemma 5 (Lemma 6.1,[H]). z?(a) = <5 aj o + 0{t~ 1 / 2 ). 

Proof of Theorem \Q Let us now define the function / : Z^r — > R + by 

log iV 
/(n)=c— l x (n) 

Let us verify the conditions of Proposition Clearly < / < v for c appropriately chosen, 
and Ezjv/ > ^ > 0, where <5 depends only on the upper relative density of A in the primes. 

Fix any 2 < q < 4so/(2so — !)• By Propositions 4 and 5 (for the sequence a n = with the 
convention that a n = if f{n) = v(n) = 0), we have 

\ f f( \ 2 \ l i 2 

\Vi<n<Nf{n)e N {-bn)\ q « l^i^N^jj) « {^i< n <Nv{n)) l/2 « 1 

Thus the condition @ of Proposition [2] is satisfied. Finally, the condition @ of Proposition 
[2] follows from Lemma [S] with r\ = 0(t -1 / 2 ). 

Proposition [2] now tells us that 

J2 f{a)f{a + d)S hw {d)>c{h,5)-0{t- 1 ' 2 ) (7) 

for some constant c depending on h and (5, for N sufficiently large depending on h, and for 
every W < N K . Thus for t sufficiently large depending on h and 5, for N sufficiently large 
depending on t, we have ^ a rfGZjv f(a)f(a + d)Sh w (d) > 0, which implies the existence of a 
couple a,a' £ X and d such that 

' h tj\ HWd + r w ) 
a- a = h w {d) = / 
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THAI HOANG LE 



A priori, this is an equality in Zjv, but since a, a' ,hw(d) < -j, this is an equality in Z. 
Therefore, h(Wd + r^) = (A(W)a + b) — (X(W)a' + b) is the difference of two elements of A, 
as desired. □ 



Proof of Theorem^ The proof goes along the lines that of Theorem HI Suppose A is a subset 
of positive relative density of the Chen primes. This time, we consider X = {0 < n < N/2 : 
\(W)n + b £ A} for some appropriately chosen b, F = (X(W)n + b)(X(W)n + b + 2)), and 

Remarks 5.1. What we have proved so far is that not only is there a couple pi,P2 such that 
Pi — P2 = h(n) for some n, but the number of such couples is of the correct magnitude. More 
precisely, if A is a subset of positive upper relative density of the primes, then we have 

jyl+l/* 

U{(Pi,P2) -Pl,P2 S A,pi,p 2 < N,pi -p 2 = h(n) for some n} > - — ^-7 

log N 

where the implied constant depends only on h and the upper relative density of A. A similar 
conclusion holds for subsets of positive relative density of the Chen primes. 



6. Further discussions 



6.1. A word on bounds. Recall that in the estimate d7J, c(h,5) has the form 




while the error term 0{t~ 1 / 2 ) takes the form (C7e)( M / e ) V 1 / 2 , where M,C are constants 
depending at most on k, c\ is a constant depending on h, and e is a power of c(h,5). Recall 
that t <C logVF <Sfc log N. A calculation shows that the error term is dominated by the main 
term as long as 

(log 4 AQ/V^- 1 ) 
>>/l (log 3 Ar) 1 /(fc-i) 

(where logj denotes the number of times the log has to be taken). Thus we have proved that, 
inside any subset of size 3>/j log N | 1q ^ 4 N y/( k ~i) °f the primes in {1, ... , N}, there must exist 
two distinct elements p\,P2 such that p\ — P2 = h(n) for some n £ Z. A similar conclution 
holds for the Chen primes. Such a bound is of course far weaker than Pintz-Steiger-Szemeredi 
type bounds. 



6.2. On the transference principle. Our transference principle relies on two properties of 
the intersective set H = {h(n) : n £ Z}, namely Theorem [7] and Proposition [3l Theorem [7] 
says that the number of solutions to a — a' = m where a, a' are in any given dense set and 
m G H is of the expected order of magnitude. Proposition [3] requires that the number of 
representations of any number as a sum of elements of H be bounded by the expected order of 
magnitude. We may ask for which other classes of intersective sets these two properties hold. 
A natural candidate is the set of values of polynomials of prime variables. It is known that 
the set {Q(p) : p prime} is intersective, where Q £ Z[z] is such that Q(l) = 0; however there 
are other examples such as Q(p) = (p — 3)(p — 5). Other examples of intersective sets include 
{[an 2 ] : n £ Z + } for irrational a, and more generally the set of values of certain generalized 
polynomials (whose intersectivity is established in [2]). We may ask the same question for 
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generalized polynomials in prime variables such as {[ap 2 ] : p prime} for a irrational (whose 
intersectivity is not yet established yet but very plausible). However, as we have seen how 
the T^-trick comes into play, we will have to take into account uniform versions of the two 
properties, which don't seem to be a simple matter. 
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